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HOMOMORPHISMS AND PRINCIPAL CONGRUENCES 
OE BOUNDED LATTICES 

G. GRATZER 


Abstract. Two years ago, I characterized the order PrincL of principal con¬ 
gruences of a bounded lattice L as a bounded order. 

If K and L are bounded lattices and is a {0, l}-homomorphism of K 
into L, then there is a natural isotone {0, l}-map from PrincA into 

Princ L. 

We prove the converse: For bounded orders P and Q and an isotone {0,1}- 
map i/> of P into Q, we represent P and Q as Princ K and Princ L for bounded 
lattices K and L with a {0, l}-homomorphism (p of K into L, so that -0 is 
represented as v^Hom- 


1. Introduction 

In my paper j5], I prove the Characterization Theorem of the Order of Principal 
Congruences: 

Theorem 1. Let L he a bounded lattice and let Princ L denote the order of principal 
congruences of L. The order PrincL can be characterized as a bounded order. 

G. Czedli [2] and |3] extended this result to a bounded lattice and a {0, l}-sub- 
lattice. Let be a {0, l}-sublattice of a bounded lattice L. Then the map 

(1) V'Sub : conif(a;, y) conL(x, y) 

is an isotone {0, l}-niap of Princ A into PrincL. Observe that the {0, l}-map V'Sub 
is 0-separating, that is, 0^^ is the only element mapped by tpSuh to 0^. 

Now we can state G. Czedli’s result. 

Theorem 2. Let P and Q be bounded orders and let tp be an isotone 0-separating 
{0, l}-map from P into Q. Then there exist a bounded lattice L, a {0, l}-sublattice K 
of L, so that P, Q, and ip are represented by Princ A, PrincL, and tpsuh up to iso¬ 
morphism. 

Theorem follows from Theorem with P = Q and ip the identity map. 

In this note we take up the analogous problem with homomorphic images rather 
than sublattices. We start with the following observation. 

Lemma 3. Let A and L be bounded lattices and let ip be a {0, 1 } -homomorphism 
of K into L. Define 

(2) V'Hom : couif (a, b) couLipia), p{b)) 

for a < b € K. Then is an isotone {0, l}-map o/Princ A into PrincL. 
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Now we state our main result, the Representation Theorem for Order Triples. 

Theorem 4. Let P and Q be bounded orders and let tp be an isotone {0, l}-map 
from P into Q. Then there exist bounded lattices K, L, and a {0, 1}-homomorphism 
If of K into L, so that P, Q, and ip are represented by PrincRT, PrincL, and ipnom, 
up to isomorphism. 

We will consider lattice-triples: L = {K,L,ip), where K and L are bounded 
lattices and is a {0, l}-homomorphism of K into L. Similarly, we consider order- 
triples T = {P^Q,ip), where P and Q are bounded orders and ip is an isotone 
{0, l}-map of P into Q. By Lemma a lattice-triple L defines an order-triple 7 
in the natural way: P = PrinciL, Q = PrincL, and ip = ipnom] we shall use the 
notation for this order-triple. A representable order-triple 7 arises from a 

lattice-triple L as J’^(£). 

Now we restate the Representation Theorem. 

Theorem 5. Every order-triple is representable. 

The proof of this theorem relies on the construction in to prove Theorem 
To keep this paper short, we assume familiarity this construction. We also assume 
familiarity the basic concepts and notation of this field, see any one of my books 

0 - 0 . 

In Section we verify some elementary facts, including that the map in ([^ is 
well-defined. Section describes the main step in the proof of the Representation 
Theorem, proving it in a very special case. Section|^combines the result in Sectionj^ 
with Czedli’s Theorem to verify the Representation Theorem. 

We list some open problems in Section In Appendix A, we point out that a 
lattice construction of Czedli’s can be made smaller. 

2. Principal congruences and homomorphisms 

We start by restating two well-known results, see for instance. Lemma 229 and 
Theorem 230 in 

Lemma 6. Let L be a lattice, a,b,c,d G L with a < b and c < d. Then [a, b] 
is congruence-projective to [c, d] iff there is an integer m and there are elements 
Po,... ,Pm-i G L such that 

(3) t{a,po,...,Pm-i) = c, 

(4) t{b,po,...,Pm-i) = d, 
where t is defined by 

t(x,yo, ■ ■ • ,ym-i) = • • • (((x V yo) A i/i) V 1/2) A • • • . 

Lemma 7. Let L be a lattice and let a < b and c < d in L. Then 

(5) c = d (mod con(a, b)) 
iff, for some ascending sequence 

(6) c = eo < ei < • • • < e„ = d, 
the congruence-projectivities 

( 7 ) 

hold for all j = 0,..., n — 1. 


[a, 6] ^ [ej,ej+i] 
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The next three lemmas are easy to prove. 

Lemma 8. Let K and L be lattices and let ip he a homomorphism of K into L. 
If a < b, X < y, and [a, b] => [x, y] in K, then 

(8) [(p{a),(p{b)]^ [(p{x),ip{y)] 

holds in L. 


Proof. By Lemma if [a,b] ^ [ 2 ^, 2 /]) then there is an integer m and there are 
elements po, ■ ■ ■ ,Pm-i & K such that ([^ and Q hold. Since is a homomorphism, 
we get that 

(9) piPo), ■■■, piPm-i)) = p{.x), 

(10) tiip{b), ip{po), . . . , (p{pm-l)) = p{y)- 


Again, by Lemma and ( [I^ imply that Q holds. 


□ 


Lemma 9. Let K and L be lattices and let p he a homomorphism of K into L. 
If a <b, X < y, and x = y (mod con(a, b)) in K, then 

(11) ip{x) = ip{y) {mod con{(p{a),pib))) 

holds in L. 


Proof. By Lemmaj^ there is a sequence c = eo < ei < • • • < e„ = d, such that 0 
holds. By Lemma 

(12) [(p{a),p{b)] ^ [ip{ej),ip{ej+i)] 

for all j = 0,..., n — 1. By Lemma 0 ( [Tl] ) holds. □ 

We rewrite Lemma [9] as follows. 

Let K and L be lattices, let be a homomorphism of K into L, and let us 
assume that a, b,c,d€ K. Then 

(13) 

con(o,6) > con(c, d) in K implies that con((/3(a), (/3(6)) > con((p(c), (/ 3 (d)) in L. 

Let us call the lattice-triple L = {K, L, p) surjective, if p maps K onto L. 
Similarly, an order-triple CP = (P, Q, ^p) is surjective, if ib maps P onto Q. An order- 
triple CP = (P, (5,'0) has a surjective representation if there is a surjective lattice- 
triple representing it. 

Lemma 10. If the order-triple CP = {P,Q,'il}) has a surjective representation L = 
{K,L,p), then CP is surjective. 

Proof. Let u,v € L. Since p is surjective, there are elements a,b € K with p{a) = u 
and p{b) = v. It follows from 0 that (/3Hom(con(a, 5)) = con{u,v), so the map 
PHom = V' is surjective. □ 


Now we prove Lemma Since K and L are bounded lattices and is a {0,1}- 
homomorphism of K into L, it follows that pnom is a {0, l}-map. 


By Lemma 10 the map pno 


is surjective. Applying (13) twice to con(a, b) = 
con(c, d), we conclude that con{p{a), p{b)) = con{p{c),p{d)) in L 
Pnom is a map. (13) also verifies that puom is isotone 
Lemma [3] 


proving that 
concluding the proof of 
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Figure 1 . The lattice Framex P 
3. The main step 

The main step in the proof of the Representation Theorem is its verification in 
a very special case. 

We need some notation. For an order-triple T = (P, Q, tf}), we define 
Top 7 = {x G P \ ijjix) > Oq } U {Op} 

and let Top ijj be the restriction of ip to Top CP. We also need the “bottom” of CP: 

BtmCP = {x G P \ iIj{x) = Oq }. 

Note that 


Top CP U Btm CP = P, 

TopCPn BtmCP = (Opj. 

Finally, for a bounded order P, let Lat P be the lattice we construct in [5] as an 
extension of Frame P (see Figure[^with X = 0) hy inserting the lattice G{p, q), see 
Figureas a sublattice into FrameP for all p,q G P satisfying Op < p < q < Ip. 

Lemma 11. Let CP = {P,Q,tjj) be a surjective the order-triple. If Pop is an 
isomorphism between Top CP and Q, then CP has a surjective representation L = 
(PC, L, ip), where K = Lat P, L = Latx Q with X = BtmCP. 

Proof. Let CP = {P,Q,fj) be a surjective order-triple and let Topi/^ be an isomor¬ 
phism between Top CP and Q. 

A (0, l}-isolating congruence ct of a bounded lattice L, is a nontrivial congru¬ 
ence a, such that {0} and {1} are congruence blocks of a. With a {0, Ij-isolating 
congruence a of LatP, we associate a subset of the order P~ = P — {0,1}: 

Base a = {p G P~ \ ap = bp (mod a.) }. 

We now restate some parts of Lemmas 6-9 of [6] . 

The correspondence <5: a —>■ Base a is an order preserving bijection between the 
order of {0,1}-isolating congruences of LatP and DownP“, the order of down 
sets of P~. Let (DownP“)* be the order DownP“ with a new unit element, P, 
added. We extend 6 by 1 ^ P. Then p is an isomorphism between Con(LatP) and 
(DownP“)*. The maps 6 and S~^ both preserve the property of being principal. 

It follows that P = Princ(LatP). 
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Figure 2. The lattices G{p,q) and G{p,q)^^^ 


Now we describe a lattice-triple L = {K,L,ip). We define K = LatP. Since 
BtmlP is a down-set, it follows from the above statement that there is a congru¬ 
ence a of K with BtmCP = Base a. Define the bounded lattice L = Kja, and 
let (fi be the natural {0, Ij-homomorphism of K onto L. So L = {K,L,tp) is a 
lattice-triple. By the definitions of K, L, and (p, we have that 1P^(£) = IP, in fact, 
the lattice-triple £ is a surjective representation of the order-triple CP. 

An element it in a bounded lattice A is a universal complement if u is comple¬ 
mentary to every other element of A — {0,1}. Now consider the lattice Framex P, 
see Figure which is the same as Frame P except that we add the set X such that 
each a; S AC is a universal complement; Frame P is the special case AC = 0. We then 
construct the lattice Latx P the same way as we constructed Lat P but starting 
with Framex P; the elements x G X remain universal complements in the larger 
lattice. Note that the lattice K can be represented in the form Latx Q, where 
AC = BtmCP, concluding the proof of the lemma. □ 


There are a several papers with lattice constructs based on Frame P (see my pa¬ 
per [S] and G. Czedli’s papers —with more to come). We have just discussed 
the construction in [^, concluding that adding a set AC of universal complements 
to Frame P allows the same lattice construction and the order of principal congru¬ 
ences in the lattice constructed remains the same. 














6 


G. GRATZER 


P 



>o Q 


Figure 3. The order-triples Tq = {P,R,a) and Vp = {R,Q,I3) 

4. Proving the Representation Theorem 

Let T = {P, Q, tf}) be a an order-triple. We consider the bounded order R = Top T 
and define the isotone map a: P ^ R as follows: 



X, for X G Top T; 

Op = Op, otherwise. 


(14) 


We also define the bounded isotone map f5\ R ^ Q as the restriction of ij: to 
R = TopT, see Figure Note that /3a = i/). 

This defines the order-triples Tq = (F, F, a) and Vp = {R, Q, (3). 

Since Tq, is a surjective order-triple and a is an isomorphism between Top T 
and R, it follows from Lemma E] that Ta has a surjective representation £„ = 
{K, M,(poi.) with K = LatP and M = Latv(TopCP), where X = BtmCP. 

Now we make a small but important technical change. In the construction of 
LatP we replace G{p,q) with the extended version of G. Czedli [T], 

obtaining the lattice Lat^’^* P, LatP extended. Similarly in M, obtaining 

Now we apply Czedli’s Theorem]^ In Tp, the map /3 is 0-separating, therefore, 
we can apply Theorem to R, Q, and /3. So we have obtained 

(a) a lattice-triple, £„ = (K,M,a) satisfying = Tq; 

(b) a lattice-triple (M, L,(^sub) satisfying = Vp. 

We conclude that L = {K,L,l3a) is a lattice-triple, and = T, verifying 

the Representation Theorem. 


K 



+ 0 L 


Figure 4. The lattice-triples (FT, M, a) and {M,L,/3) 
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5. Problems 

Theorem was extended in G. Czedli [T] to countable lattices and countable 
orders with zero. 

Problem 1. Can we extended Theorem [5] to the countable case? 

This would seem to be technically rather difficult. 

Problem 2. For a finite semimodular lattice L, characterize PrincL. 

Problem 3. For a finite planar semimodular lattice L, characterize Princ L. 

Appendix A. A smaller construction 

Czedli’s proof of Theorem]^ is easy to outline (but not so easy to compute). Let 
y = {P, Q, tjj) be an order triple. We form the bounded order R = PUQ, a disjoint 
union with Op, Og and Ip, Ig identified. So i? is a bounded order containing P and 
Q as {0, l}-suborders. Therefore, we have Frame P as a {0, l}-suborder of Frame R. 

For p < q in P and for p < q in R, we insert G{p,q)^^^ into Frame i? so that 
con(op, bp) < con{aq, bg) will hold. Then we need to ensure that 

(15) con(ap,6p) = con(a^(p), 6y,(,j)). 

We accomplish this by inserting G{p, and G{'tlj{p),p)^^^. The first insertion 

gives us 

con(up, 5p) ^ con(u^^pp ), 

while the second gives us 

con(ap,6p) > con{a^(p),b^(q)). 

The two together yield ( [I^ . 

This step requires that we insert 30 elements. Now we reduce this number to 4. 
Consider the lattice Equi(p) of Figure For all p G P, we add the four new 
elements of Equi(p) to the construction to obtain an 8 element sublattice. This 
forces that con(ap,6p) = con(a^(p), We do not present the verification of 

this construction. 

By also replacing the sublattices G{p, g)®’‘* by G{p, q), if P~ has np elements and 
cp (nonreflexive) compatibilities while Q~ has eg (nonreflexive) compatibilities. 


^b(p) 

ay,(p) 


i 



Figure 5. Adding 4 elements, Equi(p) 
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then Czedli’s construction adds 15cp + 15cq + 30np elements. The construction in 
this section adds 7cp + 7cQ+4np elements. 

Note that in Czedli’s constructions, in general, it is important to use G{p, 
rather than G{p, q). 
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